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1 Introduction 



For a setting in which a large number of asymmetrically informed agents are 
randomly matched into groups over time, exchanging their information with 
each other when matched, we provide an explicit solution for the dynamics 
of the cross-sectional distribution of posterior beliefs. We also show that con- 
vergence of the cross-sectional distribution of beliefs to a common posterior 
is exponential and that the rate of convergence does not depend on the size 
of the groups of agents that meet. The rate of convergence is merely the 
mean rate at which an individual agent is matched. 

For example, suppose that each agent has A meetings per year, in expec- 
tation. At each meeting, say an auction, m — 1 other agents are randomly 
selected to attend. Each agent at the meeting reveals to the others a sum- 
mary statistic of his or her posterior, such as a bid for an asset, reflecting 
the agent's originally endowed information and any information learned from 
prior meetings. Over time, the conditional beliefs held across the population 
of agents regarding a variable of common concern (such as the payoff of the 
auctioned asset) converge to a common posterior. We construct an associated 
mathematical model of information transmission and calculate explicitly the 
cross-sectional distribution of the posterior beliefs held by the agents at each 
time. We show that convergence of these posteriors to a common posterior 
is exponential at the rate of A, regardless of the number m of agents at each 
meeting. 

An important role of markets and organizations, as argued for example 
by Hayek (1945) and Arrow (1974), is to facilitate the transmission of in- 
formation that is dispersedly held by its participants. Our results suggest 
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that varying the size of the groups in which individuals exchange information 
does not facihtate information transmission, at least in terms of the rate of 
convergence of posteriors. This point is further addressed at the end of the 
paper. 

Previous studies have considered the problem of information aggregation 
in various contexts. For example, Grossman (1981) proposes the concept of 
rational-expectations equilibrium to capture the idea that prices aggregate 
information that is disperse in the economy. Wilson (1977), Milgrom (1981), 
Vives (1993), Pesendorfer and Swinkels (1997), and Reny and Perry (2006) 
provide strategic foundations for the rational-expectations equilibrium con- 
cept in centralized markets. In a number of important settings, however, 
agents learn from local interactions. For example, in over-the-counter mar- 
kets, agents learn from the bids of other agents in privately held auctions. 
Wolinsky (1990) and Blouin and Serrano (2002) study information percola- 
tion in these markets0 In social learning settings, agents learn from direct 
interactions with other agents. Banerjee and Fudenberg (2004) study in- 
formation percolation in a social learning context. In contrast to previous 
studies of learning through local interactions, we allow for meetings that have 
more than two agents, and we explicitly characterize the percolation of infor- 
mation and provide rates of convergence of the cross-sectional distribution 
of beliefs to a common posterior. 

Our results extend those of Duffie and Manso (2007), who provided an 
explicit formula for the Fourier transform of the cross-sectional distribution 
of posterior beliefs in the same setting, but did not offer an explicit solution 
for the distribution itself, and did not characterize the rate of convergence of 
the distribution. 

Section [2] provides the model setting. Section [3] provides our results for 
the traditional search-market setting of bilateral (m = 2) contacts. This also 
serves as an introduction to the results for the case of general m, which are 
presented in Section HI 

^Rubinstein and Wolinsky (1985) and Gale (1986a, 1986b) study decentralized markets 
without asymmetric information. Satterthwaite and Shneyerov (2003) study decentralized 
markets with private-value asymmetric information. 
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2 The Basic Model 



The model of information percolation is that of Duffie and Manso (2007). A 
probability space JF, P) and a "continuum" (a non-atomic finite measure 
space (G, ^,7)) of agents are fixed. Without loss of generality, the total 
quantity 7(G) of agents is 1. A random variable X of potential concern 
to all agents has two possible outcomes, H ("high") and L ("low"), with 
respective probabilities v and 1 — v. 

Each agent is initially endowed with a sequence of signals that may be 
informative about X. The signals {si,...,s„} primitively observed by a 
particular agent are, conditional on X, independent with outcomes and 1 
(Bernoulli trials). The number n > of signals as well as the probability 
distributions of the signals may vary across agents. Without loss of generality, 
we suppose that P(sj = 1 | H) > P(si = 1 1 L). A signal i is informative if 
P(sj = 1 I H) > P(sj = 1\ L). For any pair of agents, their sets of originally 
endowed signals are independent. 

By Bayes' rule, conditional on signals {si, . . . ,s„}, the posterior proba- 
bility that X has a high outcome is 



P(X = H\si, 



1 + 



V 



n -1 



(1) 



where the "type" Q of this set of signals is 



1|L) 



\\R) 



(1 - Si) logi 



1-P(s, = 1|L) 
1 - P(si = \\E) 



■ (2) 



The higher the type Q of the set of signals, the higher is the posterior prob- 
ability that X is high. 

Any particular agent is matched to other agents at each of a sequence of 
Poisson arrival times with a mean arrival rate (intensity) A, which is common 
across agents. At each meeting time, m— 1 other agents are randomly selected 
from the population of agentsJl The meeting group size m is a parameter 



^That is, each of the to — 1 matched agents is chosen at random from the population, 
without replacement, with the uniform distribution, which we can take to be the agent- 
space measure 7. Duffie and Sun (2007) provide a complete construction for independent 
random matching from a large set (a non-atomic measure space) of agents, for the case 
TO = 2. 
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of the information model that we shall vary. We assume that, for almost 
every pair of agents, the matching times and counterparties of one agent are 
independent of those of the other. We do not show the existence of such a 
random matching pro cess If] 

Suppose that whenever agents meet they communicate to each other their 
posterior probabilities, given all information to the point of that encounter, 
of the event that X is high. Duffie and Manso (2007) provide an example 
of a market setting in which this revelation of beliefs occurs through the 
observation of bids submitted by risk-neutral investors in an auction for a 
forward contract on an asset whose payoff is X. From Proposition 3 in Duffie 
and Manso (2007), whenever an agent of type 9 meets an agent with type 
and they communicate to each other their posterior distributions of X, they 
both attain the posterior type 9 + (f). The same proof implies that whenever 
m agents of respective types 0i, . . . , 0^ share their beliefs, they attain the 
common posterior type 0i + ■ ■ ■ + (pm- 

We let /if denote the cross-sectional distribution of posterior types in the 
population at time t. That is, for any real interval {a,b), fitHajb)) (also 
denoted fit{a,b) for simplicity) is the fraction of the population whose type 
at time t is in (a, b). Because the total quantity 7(6*) of agents is 1, we can 
view fit as a probability distribution. The initial distribution /iq of types is 
that induced by some particular initial allocation of signals to agents. In the 
following analysis we assume that there is a positive mass of agents that has 
at least one informative signal. This implies that the first moment mi(/io) is 
strictly positive if X = H, and that mi^^o) < if X = L. We assume that 
the initial law /xq has a moment generating function, z J e^^ fio{d9), that 
is finite on a neighborhood of z = 0. 



3 Two- Agent Meetings 

We now calculate the explicit belief distribution in the population at any 
given time, and the rate of convergence of beliefs to a common posterior, in 

•^For the case of groups of size m = 2, Duffie and Sun (2007) show existence for the 
discrete-time analogue of this random matching model. For the case of a finite number of 
agent types, the associated exact law of large numbers for the cross-sectional distribution of 
the type processes is provided by Duffie and Sun (2005). Giroux (2005) proves convergence 
of the naturally associated finite-agent discrete-time model to the analogous continuous- 
time model matching model of Duffie, Garleanu, and Pedersen (2005) as the number of 
agents grows large. 
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a setting with m = 2 agents at each meetings. This is the standard setting for 
search-based models of labor, money, and asset markets. In this setting, the 
cross-sectional distribution of types is determined by the evolution equation 



+ A / {fis*fJ's- f^s) ds, (3) 
Jo 



where * is the convolution operator. This is intuitively understood if Ht has 
a density ft{-), in which case the density ft{9) of agents of type 9 is reduced 
at the rate Xft{9) at which agents of type 6 meet other agents and change 
type, and is increased at the aggregate rate A / ft{9 ~ y)ft{y) dy at which an 
agent of some type y meets an agent of type 6 — y, and therefore becomes an 
agent of type 6. 

The following result provides an explicit solution for the cross-sectional 
type distribution, in the form of a Wild summation]^ 

Proposition 1 The unique solution of ^ is 

^^t = Y.^''\l-e-'r-'^^l\ (4) 

n>l 

where z/*" denotes the n-fold convolution of a measure v. 

Proof As in Duffie and Manso (2007), we write the evolution equation ^ 
in terms of the Fourier transform ip{- ,t) of fit, as 

^^ = -A^(s,t) + A^2(.,t), (5) 
with solution 

/ ,x yjs, 0) /„v 

^ e^*(l-^(.,0)) + v^(s,0)- ^""^ 

This solution can be expanded as 

^(.,t) = 5^e-^*(l-e-^*rV"(^,0), (7) 

n>l 

which is identical to the Fourier transform of the right-hand side of dl]). ■ 



^See Wild (1951). 
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This solution for the cross-sectional distribution of types is converted to 
an explicit distribution for the cross-sectional distribution ttj of posterior 
probabilities that X = H, using the fact that 



7it{0,b) = fit I -oo, logi/2 



(1 -6)z/ 
{l-u)b 



) 



(8) 



Like /if, the beliefs distribution irt has an outcome that differs depending on 
whether X = H ot X = L. 

We now provide explicit rates of convergence of the cross- sectional distri- 
bution of beliefs to a common posterior. In our setting, it turns out that all 
agents' beliefs converge to that of complete information, in that any agent's 
posterior probability of the event {X = H} converges to 1 on this event and 
to zero otherwise. In general, we say that ttj converges to a common posterior 
distribution tToo if, almost surely, 7it converges in distribution to tToo, and we 
say that convergence is exponential at the rate a > if there are constants 
Kq and Ki such that, for any b in (0, 1), 



Thus, if there is a rate of convergence, it is unique. 

Proposition 2 Convergence of the cross-sectional distribution of beliefs to 
that of complete information is exponential at the rate A. 

Proof Because of ([8]), the rate of convergence of vr^ is the same as the rate 
of convergence to zero or 1, for any a, of oo, a). We will provide the rate 
of convergence to zero of fit{—oo,a) on the event X = H. A like argument 
gives the same rate of convergence to 1 on the event X = L. 



We fix no such that mi(/io) > a/n for n > uq and we let {y„}„,>i be inde- 
pendent random variables with distribution /xo- Then, 



TToo (0,6)1 < e-"Vi. 



From (jl]) 




(9) 



yUt(-oo, a 



no n 




oo 



n 



n 



a 



) 



<0 .(10) 



n = no+1 



i=l 
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It is clear that there exists a constant j3 such that, for all t, the first term on 
the right-hand side of equation (ITU]) is less than (3e~^^. Therefore, we only 
need to worry about the second term on the right-hand side of equation ffTOj) . 
From a standard result in probability theory]^ if F is a random variable with 
a finite strictly positive mean and a moment generating function that is finite 
on (— c, 0] for some c > 0, then ViY < 0) < inf £'[e^^] < 1. For n > uq, 

—c<s<0 

for some fixed c > 0, we then have 



i=l 



n 



< 



< inf^^E [e*(^i ]^ <e''V, (H) 



where 7 < 1 . From ( fTTj) , we conclude that the second term on the right-hand 
side of equation ( |TOl) is bounded by e'^'^j^e"'^*. Therefore, 



/io(-oo, a)e-^* < fit{-oo, a) < { f3 + e'^'j-^ ] e"^* 



(12) 



and the proof is complete. 



4 Multi- Agent Meetings 

For the case of m agents at each meeting, the evolution of the cross-sectional 
distribution of types is similarly given by: 

/^t = /io + A / (/i*™ - fis) ds, (13) 
^0 

as explained in Duffie and Manso (2007). A solution for the cross-sectional 
distribution of beliefs at any time t is given explicitly by ([H]) and the following 
extension of the Wild summation formula for the type distribution. 

Proposition 3 The unique solution of (Q^j is 

/^t — 2^ «[(m-l)(n-l)+l]e (^i-e ^ ' J /ig , (^14j 

n>l 

^See, for example, Rosenthal (2000), pp. 90-92. 
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where ai = 1 and, for n > 1, 



( 



1 



fl(m-l)(n-l)+l 



m — 1 



\ 



1 - 



m—l 



v 



n+m — 2 



(15) 



Proof From f|T3l) . the Fourier transform of /if satisfies 



dt 



whose solution satisfies 

cfis,tr-'- 



g(m-l)At(^X - (p"'-'^{s, 0)) + V2™~H-5, 0) ' 

Following steps analogous to those of Proposition [1], 



*(m— 1) 



'{m-l)Xt\n-l *{m-l)n 



n>l 



(16) 



(17) 



(18) 



Let ut denote the right-hand side of f |T^ . By recursively calculating the 
convolution, 



*(m— 1) 



*(m— 1) 



where 



\^ n ^-^*n „-(m-l)AtNn-l, *[(m-l)(n-l)+l] 

^/?„e-("^-l)"*(l - e-(™-l)At)n-l^*(m-l)n 
n>l 

n>l 



m—l 

fc=i 



(19) 
(20) 



Z1 .... ,2 



(m-1) 
i^— n + m — 2 



and where the last equahty follows from the definition of a[(m-i)(n-i)+i] for 
n > 1. Thus, z/j**-™ = fil^"^ ^\ and it remains to show that the distribution 
is uniquely characterized by its convolution of order m — 1. This follow^ 
from the fact that fiQ, and therefore fi^^ for any t and k, have a moment 
generating function in a neighborhood of zero and a non-zero first moment 
on the event {X = H}. ■ 

Proposition 4 For any meeting group size m, convergence of the cross- 
sectional distribution of beliefs to that of complete information is exponential 
at the rate A. 

Proof Again, it is enough to derive the rate of convergence of fit{—oo,0') to 
zero on the event {X = H}. From (IT^ . 

/it(-oo,a) > e~^*/io(-oo,a)- (21) 

Now, from ( |T8l) and our analysis in Section [3l we know that for some constant 
K> 0, 

^*(— (m - l)a) < Ke-^'"-^)^*. (22) 
From the fact that 

(/i(-oo, a)r-' < /i*(™-^)(-oo, (m - l)a), (23) 
we conclude that 

/i(-oo,a) < K^e"^*. (24) 

From fl?Il) and (^^, it follows that the rate of convergence of oo,a) to 
zero is A, completing the proof. ■ 

Because the expected rate at which a particular individual enters meetings 
is A per year, independence and a formal application of the law of large 



^Because, on {X — H}, the derivative of the moment generating function of at zero 
is the first moment of fiQ, which is positive, the moment generating function is strictly less 
than 1 in an interval (— e,0], for a sufficiently small e > 0. This implies that there is an 
analogous explicit solution for the moment generating function of /i^", for any n and t, on a 

small negative interval. The (m — l)-st root of the moment generating function of Ht^"^ ^\ 
on such an interval, uniquely determines the associated measure fit- For additional details, 
see Billingsley (1986), p. 408. 
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numbers implies that the total quantity of m-agent meetings per year is 
A/m, almost surely. So the total annual attendance at meetings is almost 
surely A per year, invarianlQ to m. Our results show that total attendance 
at meetings is what matters for information convergence rates. 

We have not shown that our invariance result extends from the case of a 
constant group size to a model in which the group size varies at random from 
meeting to meeting, say with the same mean group size across meetings. This 
is in fact the case under technical conditions on the distribution of group sizes, 
as related to us by Semyon Malamud in a subsequent private communication. 
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